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Abstract. We study the effect on the zeros of generating functions of se- 
quences under certain non-linear transformations. Characterizations of Polya- 
Schur type are given of the transformations that preserve the property of hav- 
ing only real and non-positive zeros. In particular, if a polynomial ao + a\z + 
■ ■ ■ + a n z n has only real and non-positive zeros, then so does the polynomial 
a o + ( a i — 1012)2 + ■ ■ ■ + fan—i ~ a n-2 n ii) 2 " _1 + a n z "- This confirms a con- 
jecture of Fisk, McNamara-Sagan and Stanley, respectively. A consequence 
is that if a polynomial has only real and non-positive zeros, then its Taylor 
coefficients form an infinitely log-concave sequence. We extend the results to 
transcendental entire functions in the Laguerre-Polya class, and discuss the 
consequences to problems on iterated Turan inequalities, studied by Craven 
and Csordas. Finally, we propose a new approach to a conjecture of Boros and 
Moll. 
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1. Introduction 

Let $ be a transformation of sequences of real numbers, and let {a^} be a 
real sequence. We are interested in when the iterates "^({a^}), for i E N, are non- 
negative. Such questions appear in the theory of entire functions [H[S], and recently 
in the theory of special functions [H |S] and combinatorics [TUJ [T7] . It has been 
made evident that the zero set of the generating function of {a^} plays a prominent 
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role in such questions. One purpose of this paper is to make this correspondence 
explicit. 

Let {a k } = {a k } k=0 , where neNU {oo}, be a sequence of real numbers. The 
sequence is log-concave if a\ — flt-iflt+i > 0, for all 1 < k < n — 1. Define an 
operator on sequences by £({a k }) = {b k } k=0 , where b k — a\ — a k -\a k+ \ for all 
< k < n, and a_i = a n +i = 0. Hence, {a/;} is log-concave if and only if C({a k }) 
is non-negative. The sequence is i-fold log-concave if the ith iterate, C l ({a k }), 
is non-negative, and infinitely log-concave if it is i-fold log-concave for all i G N. 
Boros and Moll [2] conjectured that the sequence of binomial numbers, {(^)}fe =0 , is 
infinitely log-concave for each n 6 N. If the polynomial Y^k=o a k zk has only real and 
non-positive zeros, then it follows that the sequence {a k } is log-concave. Motivated 
by this fact and Boros and Moll's conjecture on binomial numbers, Stanley [17j . 
McNamara-Sagan [ID] and Fisk [7], independently made the following conjecture. 

Conjecture 1.1. Suppose that the polynomial X)fe=o a k zk has only real and nega- 
tive zeros. Then so does the polynomial 

n 

^(a 2 k - a k ^ 1 a k+1 )z k , where a_i = a n+1 = 0. 

k=Q 

In particular, the sequence {a k } k l =0 is infinitely log-concave. 

It should be mentioned that similar questions were raised already in [H [5] , see 
Section [H In Section [3] we prove Conjecture 11.11 However, we take a general 
approach and study a large class of transformations of sequences. Let a = {a k } k x L 
be a fixed sequence of complex numbers and define two sequences £f ({ a k} k =o) = 
{bk(<*)tt =0 and £°({a fc }£ =0 ) = {c fe (a)}£ =0 , where 

oo oo 

h(a) = <> ,",-, ,'//.., and c k (a) = (> ,",-, ,",v . i ^ ,. 

and a.,- = if j (I {0, . . . , n}. In Theorems 15 . 71 and 15 . 81 we characterize the sequences 
a, for which C E (or C°) preserves the property of having generating polynomial 
with only real and non-positive zeros. The characterization is of Polya-Schur type; 
that is, (or has the desired properties if and only if the generating function 
of £f ({1/fc!}) (or £^({l/fc!})) is an entire function that can be approximated, uni- 
formly on compact subsets of C, by polynomials with only negative zeros. Similar 
characterizations of classes of transformations were given in [T^] and pQ . The fun- 
damental difficulty in our setting is that in [TJ [T^] , the transformations in question 
are linear, whereas the transformations that we consider are not. This potential 
problem is overcome by a symmetric function identity (Theorem l2.1[) that linearizes 
the problem. 

In Section[8]we propose a new approach to the original conjecture (see Conjecture 
I8.4[) of Boros and Moll |2j. We state a conjecture that would imply 3- fold log- 
concavity of the sequences in question. 

2. Symmetric function identities 

Let {efe(z)}^ =0 denote the elementary symmetric functions in the variables z = 
(zi, . . . , z n ), and set e k (z) — for k £ {0, . . . , n}. If \i = {^fclfcLo i s a sequence of 
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complex numbers, we define a symmetric function by 

i<j 



Theorem 2.1. Let jj, = {/ifc}^L be a sequence of complex numbers, and let 

7fe= E .)A»fc-5W, VfceN. (1) 

Then 



W^ n (z) = e„(z) E7fc e n-fc ( z + - ) i (2) 



fc=0 



where 1/z = (l/zi, • ■ • , l/^n)- 



Proof. By linearity it is enough to prove the theorem for the case when there is a 
number m € N such that ^ m = 1, and /ifc = for each fc 7^ m. 

Following [3l lllj. for fc,r, n e N, define a symmetric function <r£(z) by 

a r k (z)= Yl z ? 1 --' z n n , 

a=(a\ ,. . . ,a n ) 

where the summation is over all a € {0, 1, 2} n such that ax + • • • + a n = k, and 
|{i:ai=2}|=r. By a simple counting argument, see [3| 111). 



and thus 



i(z)e i+TO (z) = E + - ^ 



<CM Z )- (4) 



From the definition of cr m ^_ 2i ( z ) we see that 

<CM Z ) = E z S e, w (z t 2 :^S), 
|S|=m+2j 

where z s = Uses z $- Summing over all i in the equation above yields 

e zS n^ 1 + z * 2 ) = e «( z ) e n-™-2i ( ^1 +—,... ,z n + — 

\S\=m+2j tUS V Zl Zn 

Equation ([2]), for our choice of n, now follows from (|4|) when summing over all j. □ 

We pause here to sketch an alternative combinatorial proof of the important case 
of @ when /i = {1, 0, —1, 0,0,.. .}. For undefined symmetric function terminology 
we refer to [TH Chapter 7]. For our particular choice of fi, we want to prove the 
identity 

n L"/2J , 

E( e fc( z ) 2 - e*-i(z)efc+i(z)) = e„(z) ^ C k e n ^ 2 k I z + - J , (5) 
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where Ck = ( 2 /f)/(fc + 1) is a Catalan number, see [16l Exercise 6.19]. We may 
rewrite ([5]) as 

n L™/2J 
E(e fc (z) 2 -e fe _ 1 (z)e fe+1 ( Z ))= E C * E **l[( 1 + js i)- ( 6 ) 

fc=0 fe=0 \S\=2k j^S 

The polynomial e/c(z) 2 — efc_i(z)efc+i(z) is the Schur-function s 2 fc(z), where 2 fc = 
(2,2, ... , 2). By the combinatorial definition of the Schur-function, the left hand 
side of © is the generating polynomial of all semi-standard Young tableaux with 
entries in {1, . . . , n}, that are of shape 2 k for some k £ N. Call this set A n - Given 
T £ An, let S be the set of entries which occur only ones in T . By deleting the 
remaining entries we obtain a standard Young tableau of shape 2 k , where 2k = \S\. 
There are exactly Ck standard Young tableaux of shape 2 k with set of entries S, 
see e.g. [THl Exercise 6.19.ww]. The original semi-standard Young tableau is then 
determined by the set of duplicates. This explains the right hand side of ©■ 



3. Grace- Walsh-Szego type theorems and a proof of Conjecture 11.11 

The Grace- Walsh-Szego Theorem is undoubtably one of the most useful theo- 
rems governing the location of zeros of polynomials, see |13j . A circular region is a 
proper subset of the complex plane that is bounded by either a circle or a straight 
line, and is either open or closed. A polynomial is multi-affine provided that each 
variable occurs at most to the first power. 

Theorem 3.1 (Grace- Walsh-Szego). Let f £ C[zi, . . . , z n ] be a multi-affine and 
symmetric polynomial, and let K be a circular region. Assume that either K is 
convex or that the degree of f is n. For any £i, . . . , € K there is a C, £ K such 
that f(Cl,...,(n) = f 0- 

We are now in a position to prove Coniecture ll.il 

Proof of Conjecture ] Let P{z) = X)fe=o a k zk = Ofc=o(^ + Pk z ), where pk > 
for all 1 < k < n, and let 

n 

Q( z ) = E( a * ~ a k -ia k +i)z k . 

k=0 

Suppose that there is a £ £ C, with ( ^ {x £ K : x < 0}, for which Q(() = 0. We 
may write ( as ( = £ 2 , where Re(£) > 0. By ([5]), 

L«/2j . 1 1 . 

= Q(0 = a n C V C k e n -2k Pi£ +—=,... , Put + — r , 

kT V Pit PnU 

where C k = ( 2k )/(k + 1). Since Re(p^ + l/(pj&) > for all 1 < j < n, the 
Grace-Walsh-Szego Theorem provides a i] £ C, with Re(?7) > 0, such that 

|n/2j L"/2J , v 

0= E C k e n ^ k ( V ,...,r 1 )= E Ck {2kr 2k=:ifp - 

k=0 k=0 ^ ' 

Since Re(77) > 0, we have 1/rj 2 £ C \ {x £ R : x < 0}. Hence, the desired 
contradiction follows if we can prove that all the zeros of p n (z) are real and negative. 
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This follows from the identity 

L«/2J 



fc=0 fc=0 v 7 v 7 

n + r ; ™ v 1 



z 

where {Pn (z)} n are Jacobi polynomials, see |14[ p. 254]. The zeros of the Jacobi 
polynomials {Pn~' l \z)}n are located in the interval (—1,1). Note that the first 
identity in the equation above follows immediately from ([5])- □ 

Now that Conjecture 11.11 is established we shall see how the ideas in the proof 
can be extended considerably. 

If /i is a sequence of complex numbers, define a (non-linear) operator, T M : C[z] — > 
C[z], by 

Tfi I a k zk I = nj^ajz 1 ^ . (7) 

\fc=0 / i<j 

Define polynomials, P Mj „(z), for n € N, by 



"~« -£*(;>■-'-£ CDC 

fc=0 V 7 j.fe v 7 w 



fe - 



A complex polynomial -F(zi, . . . , z n ) is weakly Hurwitz stable if f^i, . . . , z n ) ^ 
whenever Ke(zj) > for all 1 < j < n. The following theorem can be seen as a 
Grace- Walsh-Szego theorem for certain non-multi-affine polynomials. 

Theorem 3.2. Let p be a sequence of complex numbers. The following are equiv- 
alent. 

(i) Wfinfa) * s weakly Hurwitz stable; 

(ii) For all polynomials P(z) of degree at most n, with only real and non-positive 
zeros, the polynomial T ll {P{z)) is either identically zero or weakly Hurwitz 
stable; 

(iii) ((1 + z) n ) — W^ n (z, ■ ■ ■ , z) is weakly Hurwitz stable; 

(iv) The polynomial P fi . n (z) is weakly Hurwitz stable. 

Proof. Suppose that W fliTl (z) is weakly Hurwitz stable, and that P(z) is a real 
polynomial of degree at most n with only real and non-positive zeros. By Hurwitz' 
theorem on the continuity of zeros, see e.g. [131 Theorem 1.3.8], we may assume 
that P(z) = Ylj = i(l+Pjz), where pj > for all 1 < j < n. Suppose that Re(£) > 0. 
Then Re(pj() > 0, for all 1 < j < n. Hence 

W fl , n ( Pl C,...,PnO = T fl (P(O)^0, 

which proves (i) =>• (ii). 

The implication (ii) =>■ (iii) is obvious. Clearly, by ©, 

W Mi „(z, . . . , z) = z n P^ n (z + ^ 

Hence, the equivalence of (iii) and (iv) follows from the set identity 
{z+l/z : z eC and Re(z) > 0} = {z e C : Re(z) > 0}. 



6 



P. BRANDEN 



Now, suppose that W^^iCi, ■ • ■ , Cn) = 0, where Re(Cj) > for all 1 < j < n. Then, 
by 0, 

" / 1 i 

V" lke n -k Kl + -Ti - ■ • > Cn + 

Since Re(Q + l/Q) > 0, for all 1 < j < n, the Grace-Walsh-Szego theorem provides 
a number £ € C, with Re(£) > 0, such that 

n 
fc=0 

This verifies (iv) (i). □ 

4. Algebraic Polya-Schur characterizations of transformations 

Let us turn to the cases when all the non-zero /ij's have the same parity. Let 
a = { a k}kLo ^ e a fixed sequence of complex numbers and define two sequences 
£f (K}fc=o) - {bk(a)}l =0 and £°({a fc }» =0 ) = {c,(a)}£ =0 , where 

oo oo 

&fc( a ) = X! a 3 a k-j a k+j and Cfc(a) — ^>"\i,»;, i . ,■ 

and aj = if j £ {0, 1, . . . , n}. Define also two non-linear operators on polynomials, 
U a ,V a :C[z]^C[z],by 

(n \ n / n \ n 

a k z k J = Y b k {a)z k and V a I ^ a fe 2 fc j = ^ c k (a)z k . 
fe=0 / fe=0 \fc=0 / fe=0 

We want to characterize the real sequences a for which U a (or V a ) send polynomials 
with only real and non-positive zeros to polynomials of the same kind. 
KP(z)=£Lo a ** fc > let 

L«/2J L(»-i)/2J 
P B (z) = £ a 2fc z fe and P°(z) = £ oajH-i**- 

fc=0 fc=0 

The next theorem is a version of the classical Hermite-Biehler theorem, see e.g. 

ma p. 197]. 

Theorem 4.1 (Hermite-Biehler). Let P(z) = P E (z 2 ) + zP°{z 2 ) G R[z\. Then 
P(z) is weakly Hurwitz stable if and only if all non-zero coefficients of P have the 
same sign, and 

• P E (z) = 0, and P (z) has only real and non-positive zeros, or 

• P (z) = 0, and P E (z) has only real and non-positive zeros, or 

• P E {z)P° (z) ^ 0, and P E (z) and P°(z) have real and non-positive zeros 
which are interlacing in the following sense. If z' m < • • • < z[ and Z£ < 
• • • < z\ are the zeros of P E (z) and P°(z), respectively, then 

' ' ' < Zj, < z' 2 < Z2 < z[ < Z\ ■ 

Given a sequence /i, we define two auxiliary operators, T E ,T^ : C[z] — > C[z], by 

T E (P(z))=T,(P(z)) E and T° (P(z)) = T,{P{z))° . 

Let V~n denote the set of all polynomials of degree at most n with only real and 
non-positive zeros, and let V + — U^Lo ■ 
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Theorem 4.2. Let a — {ctk}^ be a sequence of real numbers, and let n € N. 
The following are equivalent. 

(i) U a (V+)QV+U{0}; 

(ii) U a ((1 + z) n ) e V+ U {0}; 
(iii) 

L«/2J / k \ k 

eP+u{0}. 




,._„ v , :0 (k + jy.(k-jy. j ( n -2k)\ 

Proof. Let jj, = {ao, 0, «i, 0, «2, ■ • •}, and consider the operator given by ([7]). 
Then U a = T^. By the Hermite-Biehler theorem, for each P G P+, 

T M (P) is weakly Hurwitz stable if and only if U a (P) € ■ 

Now, 

L«/2J / 
P fJt , n {z) = n\ E E 



„n— 2fe 



,,_„ , , :0 (fc + J )!(fc-j)! | (n-2fc)!' 

so n(.z) is weakly Hurwitz stable or identically zero if and only if (iii) holds. The 
theorem follows from Theorem 13.21 □ 



n+ 1\ fn+1 

k ) U+i 



Example 4.3. Let us use Theorem 14.21 to give a second proof of Conjecture 11.11 
In this situation a = {1, — 1, 0,0,.. .}, and 

These polynomials are known as the Narayana polynomials. There are numerous 
proofs that the Narayana polynomials have only real zeros. The simplest is probably 
based on the Malo Theorem, see e.g. [6J Theorem 2.4]. 

The corresponding theorem for V a reads as follows. 

Theorem 4.4. Let a — {ct^'kLo ^ e a sequence of real numbers, and let n 6 N. 
The following are equivalent. 

(i) V a (T+)CV+U{0}; 

(ii) v a ((i + zT) e r+ u {o} ; 

(iii) 

L(n-1)/2J / k ^ \ z k 

^ y£(k + i + jy.(k-jy. J (n-2k-iy. eV " u{0} - 

Proof. Consider fi = {0, ao, 0, a>i, 0, . . .}. The proof proceeds just as the proof of 
Theorem EH since V Q = T° . □ 

5. Transcendental Polya-Schur characterizations of 
transformations 

In this section we provide transcendental characterizations of various transfor- 
mations. The following spaces of entire functions are relevant for our purposes. 

• H(C) is the set of entire functions that are limits, uniformly on compact 
subsets of C, of univariate polynomials that have zeros only in the closed 
left half-plane; 
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• H(M) is the space of entire functions in H(C) with real coefficients; 

• The Laguerre-Polya class, C-V, of entire functions consists of all entire 
functions that are limits, uniformly on compact subsets of C, of real poly- 
nomials with only real zeros. A function 4> is in C-V if and only if it can 
be expressed in the form 

oo 

4>{z) = Cz n e~ az2+bz + Pj z)e- p > z , 

3=0 

where n £ N, a, b, c £ E, a > 0, and {pj}°Z C M satisfies Y^jLoPj < °°) 
see Chapter VIII]; 

• C-V + consists of those functions in the Laguerre-Polya class that have 
non-negative Taylor coefficients. A function <f> is in C-V + if and only it can 
be expressed as 

oo 

<j ) {z) = Cz M e az X[{l + p 3 z), 

3=0 

where a, C > 0, M £ N and J2?=o Pj < oo, see Chapter VIII]. 
The following very useful lemma is due to Szasz [18) . 

Lemma 5.1 (Szasz). Let H C C be an open half-plane with boundary containing 
the origin, and let f(z) — omz m + 6m+i^ m+1 + ■ 1 - + bisrZ £ C[z], where ^ 0. 

If /(C) ^ for all C £ H, then 

\f(z)\ < \b M \\z\ exp z + 3 z + 3 z , (8) 

\ |0m| |£>Af| I & a/| / 

/or all z £ C. 

Remark 5.2. The typical use of Lemma l5.1l is as follows. Suppose that {P n (z)}^ =0 
is a sequence of polynomials that are non-vanishing in H, where H is as in Lemma 
O Write 

P n{z) = ^ a n,kZ k , 
k=M 

and let {afc}^L M be a sequence of complex numbers with <xm 7^ 0. If lim„_ ) . 00 a n ,k — 
afe for each k > M, then there is a subsequence of {-Pn(z)}^o converging, uniformly 
on compact subsets of C, to the entire function J2T=m a kZ k ■ This follows from Mon- 
tel's theorem, since {Pn(z)}^ =0 is locally uniformly bounded sequence by Lemma 

o 

For a proof of the next lemma we refer to [9J Chapter VIII] or p] Theorem 12]. 

Lemma 5.3. Let <fi(z) = Xfclo a kZ k /k\ be a formal power series with complex 
coefficients, and let H C C be an open half-plane with boundary containing the 
origin. Then <f>(z) is an entire function which is the limit, uniformly on compact 
subsets of C, of polynomials that are non-vanishing in H if and only if 

K(z) = (fy akzk 

is either identically zero or non-vanishing in H , for each n £ N. 
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Theorem 5.4. Let fi = {^k}kL be a sequence of complex numbers and let {jk}^L 
be defined by |TJ). Define a formal power series by 



k=Q 



The following are equivalent. 

(i) For all polynomials P{z) with only real and non-positive zeros, the polyno- 
mial T fl (P(z)) is either identically zero or weakly Hurwitz stable; 

(ii) T„(e z ) e H(C) U {0}; 

(iii) T^C-V + ) C-H(C)U{0}. 

Proof. Note that 4>n(z) is weakly Hurwitz stable if and only if z n cf> n (l/z) is weakly 
Hurwitz stable. Combining Theorem 13.11 and Lemma 15.31 yields the equivalence of 
(i) and (ii). Clearly (iii) =>■ (ii). Assume (i) and let <p G C-T J+ . Then, by Lemma 
15 .31 4> n {z) is a polynomial with only real and non-positive zeros (unless identically 
zero) for each n E N. Thus T^(4> n {z /n)) is weakly Hurwitz stable or identically 
zero for each n > 1. Note that 



lim 



n\a k _ a k 
k J n k k\' 



for each k E N. By Remark 15.21 there is a subsequence {nj}°^ such that 

lim (z/rij)) = T^((j)(z)), 

j->oo 

where the convergence is uniform on each compact subset of C. Hence T^tp) E 
•H(C)U{0}. ' □ 

Remark 5.5. The characterization of the "good" sequences {nk}kLo m Theorem 
15.41 is in terms of the sequences {~fk}kLo- How do we translate between the two 
sequences? The answer is classical and is called the Chebyshev relation, see [TH p. 
54]: 

Lfc/2j 

Ik = 

i ■" 

if and only if 



^ J AN 

22 ( . )t^k-2j, for all k E N 



Yk/2\ 



k-j 



^ = 2^ i— { ■ j » for ai1 k e n - 

The following lemma follows easily from Remark 15.21 and the Hermite-Biehler 
Theorem. 

Lemma 5.6. Let <f>{z) be formal power series with real and non-negative coeffi- 
cients. Then (f>(z) E C-T J+ if and only if <fi(z 2 ) E 'H(IR). 

Theorem 5.7. Let a = {afc}^ be a sequence of real numbers, and let n E N. 
The following are equivalent. 

(i) U a (T+)CV + U{0}; 

(ii) U a (e z ) E C-V + U {0} ; that is, 



k 



z k E C-V + U {0}; 
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(iii) U a (£-V + ) C C-V+ U{0}. 

Proof. Let n = {a Q , 0, a x , 0, a 2 , • . .}. Then [/ Q (P+) C 7>+ U {0} if and only if 
T A1 ('P + ) CM(1)U {0}, by the Hermite-Biehler theorem. By Lemma EH U a (e z ) G 
C-V + if and only if T M (e z ) G H(R), and U a {C-V + ) C £-P+ U {0} if and only if 
T fl {C-V + ) C -H(M) U {0}. 

□ 

The proof of the next theorem is almost identical to that of Theorem 15.71 

Theorem 5.8. Let a = {ctk}kLo be a sequence of real numbers, and let n G N. 
The following are equivalent. 

(i) V a (T+)CV+U{0}; 

(ii) 14(0 e C-V + U {0}, iftaf is, 



,k 



(k + l+j)l(k-j)\ 

k=0 \j=0 v ■" v J; 



G £-P+U{0}; 




(iii) V r Q (£-7> + ) C £-P+ U {0}. 

6. Applications and examples 

Let us apply Theorem [577] to a question posed by Fisk [7J. For r G N, let S r = U a 
where o>q — l,a r — — 1, and a* = for all i £ {0, r}. In other words 

@>i — r^i-^-rjZ • 

i=0 

Fisk asked whether S r (P + ) C "P+ for all r G N. We use Theorem [577] and the 
theory of multiplier sequences to obtain partial results on Fisk's question. 

A sequence of real numbers {Afc}^L is a multiplier sequence if for each polynomial 

EL 

, dkZ with only real zeros, the polynomial J2k=o ^kO-kZ k is either identically 
zero or has only real zeros. 

Multiplier sequences were characterized in a seminal paper by Polya and Schur 
[T2"] . That multiplier sequences preserve the Laguerre-Polya class follows easily 
from Remark 15.21 and Lemma 15.31 see also Chapter VIII] . 

Theorem 6.1 (Polya and Schur). Let {Afe}j£L be a sequence of real numbers, 
and let T : K[z] — > R[z] be the corresponding (diagonal) linear operator defined by 
T(z k ) = \kz k , for all k G N. Define 3>(<z) = T(e z ) to be the formal power series 

oo , 
fe=0 

The following are equivalent: 

(i) {^k}kLo * s a multiplier sequence; 

(ii) T(C-V) C C-VU {0}; 

(iii) <f>(z) defines an entire function which is the limit, uniformly on compact 
sets, of polynomials with only real zeros of the same sign; 

(iv) Either $>(z) or $(— z) is an entire function that can be written as 

oo 

Cz n e az l[(l + a k z), 
fe=l 
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where n G N, C G R, a, otk > /or all k £ N and 52fc=i a fc < oo; 
(v) for a/Z nonnegative integers n the polynomial T[(l + z) n ] has only real zeros 
of the same sign. 

Proposition 6.2. Let r = 0,1,2 or 3. Then S r (V + ) CP+U {0}. 

Proof. Fix reN, and let S r (e z ) = J2T=o a ^z k . Then 

a k , r = kl{k 1 +ry ((k + l)---(k + r)-k(k-l)---(k-r + l)). 

In particular, 

oo 1 

For each /it > 0, the sequence {l/r(fc + /i)}^ is a multiplier sequence, see [5J. Thus 
€ C-T J+ , by Theorem I6. II This verifies the case when r = 1 by Theorem 1 5. 71 

Next, a ka = (2+4fc)/(fc!(fc+2)!). Both sequences {l/(fc+2)!}^ and {2+4fc}~ 
are multiplier sequences. Hence, so is {(2 + 4k) /(k + 2)!}^L . The case r = 2 now 
follows from Theorems 16.11 and 15.71 

Since 0^.3 = (6 + 9k + 9k 2 )/(k\(k + 3)!), the case when r = 3 follows from the 
fact that {6 + 9k + 9k 2 }^L is a multiplier sequence. Indeed, 

2^ z L = (6 + 18z + 9z 2 )e z , 

and the zeros of 6 + 18z + 9z 2 are negative. By Theorem 16. 11 {6 + 9k + 9k 2 }^ =0 is 
a multiplier sequence. □ 

Similarly, let S' r = V a , where ao = l,a r = —1, and on = for all i {0, r}. 
Proposition 6.3. Lei r = 0, 1, 2 or 3. Then S' r (V + ) CP+U {0}. 
Proof. Fix reN, and let S' r {e z ) = J^kLo b k,rZ k . Then 

b ^= kl{k+ \ + ry ((k + 2)---(k + l + r)-k(k-l)---(k-r + l)). 

The proof proceeds as the proof of Proposition 16.21 For example, 

The sequence {k 2 + 2k + 2}^ =0 is a multiplier sequence since 
f; fc2+ ^ + 2 z fc = (2 + 3z + zV- 

□ 

We conjecture that S' r {e z ) G C-V + for all reN. 
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7. Refined results on the location of zeros 

We provide here some general results on the effect on the zeros of polynomials 
under the transformations T^, U a and V a . 

Theorem 7.1. Let fi be a sequence of complex numbers, and let 

n 

P(z) = 1 + aiz H h a n z n = + Pj z) 

3 = 1 

be a complex polynomial of degree n. Suppose that K is a circular region containing 
no zeros of P M ,„(z). We further require K to be convex if fio = 70 = 0. If C, is a 
non-zero complex number for which 

Pi( + -T : 1 < i < A C K, 
PiC J 

then T„(P)(C) 0. 

Proof. Let £ be as in the statement of the theorem, and suppose that T^(P)(£) = 0. 
Since 

n / 1 1 \ 

*=s v pic p»c; 

there is, by Theorem 13.11 a £ € X such that 

o = J2 T*e»-* & . . . , o = I> u ) r ~ fe = p ^ n(a 

which contradicts the assumptions on K. □ 

For < 9 < 2n, let Sg = {re 40 : \w - < 6 and r > 0} be the sector centered 
on the negative real axis, and that opens an angle 29. 

Theorem 7.2. Let a — {ctfej^Lo ^ e a sequence of real number such that 

U a ((l + z) n )eV+. 

Suppose that P(z) = X)fe=o afczfc ^as zeros only in Sg, where < 9 < tt/2. Then 
U a (P(z)) = 0, or all zeros of U a (P(z)) are in S^e- 

Proof. Suppose that P(z) = X)fe=o a k zk has zeros only in Sg. Write P(z) = 
Cn™ =1 (l + Pjz)- Then | arg(pj)| < for all 1 < j < n. If | arg(C)| < tt/2 - 9, then 

PjC + ■ 1 < 3 < n\ C {z G C : Re(z) > 0}. 



PjC 

By Theorem O T M (P)(C) 7^ 0, where /x = {a , 0, a x , 0, . . .}. Thus t/ Q (» = 
T M (V5) ^ 0, whenever | arg(z)| < tt - 29. □ 

The proof of the corresponding theorem for V a is almost identical. 

Theorem 7.3. Let a — {ctfclfcLo be a sequence of real numbers such that 

V a ((l + z) n )eV+. 

Suppose that P{z) = Y^/k = Q a kZ k has zeros only in Sg, where < 9 < tt/2. Then 
V a (P(z)) = 0, or all zeros of V a (P(z)) are in S20. 
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8. Iterated Turan inequalities and the Boros-Moll conjecture 

For Taylor coefficients of functions in C-T J+ , inequalities stronger than log- 
concavity hold. Namely the Turan inequalities: If X)jJ=o lkz k jk\ € C-V + , then the 
sequence {"/k}kLo ^ s log-concave. Craven and Csordas [5] studied iterated Turan in- 
equalities. Define a transformation, T , on infinite sequences as follows. If {7fe}^L 
is a sequence, let T({jk}) = {[J-kj'kLo, where ^ fc = lt +1 ~ lklk+2- Note the shift of 
indices. Craven and Csordas stated the following problem. 

Problem 8.1. Let X^fcLo lkz k jk\ G C-T J+ . Is T l {{jk}) o, non-negative sequence 
for allieN? 

Craven and Csordas [5] proved that T 2 ({7fc}) is non-negative if J2kLo "fkZ k /k\ £ 
C-V + , and that T 3 {{jk}) is non-negative if lkz k jk\ e C-V + and 70 = 71 = 

0. The second result can be stated as follows: If J^T=o lkz k /{k + 2)1 e C-V + , then 
{lk}kLo 1S 3-fold log-concave. In [4] they posed the following problem. 

Problem 8.2. Characterize the sequences {"fk}kLo suc -h that 

oc oo , 

ylt z k £jC _ v + and y 1 ± z k^ c _ v + 

^ k\ ^ k\ 

k=0 k=0 

where {t k }%L = T({j k }%L ). 



Theorem I5.7I provides a large class of entire functions for which Problem I8.2I 
holds. 

Proposition 8.3. If ' Y^k=o^ kzk e £-T J+ , then {j^'kLo satisfies both conditions 
in Problem] 



Proof. Since {l/fclj^o is a multiplier sequence, Theorem l6 . 1 l implies J2kLo lkz k /k\ € 
C-V + . We claim that {l/(k-l)\}f =0 , where l/(-l)! := 0, is a multiplier sequence. 
Indeed 



V - z k = z V - z k e c-v + 

By Theorem 

OO 

k=0 

and by Theorem 16. 1[ 

7 fc - 7fc-i7fc+i fc _ v-> £fc fc r ~+ 
^ (fc-1)! ~ ^fc! ■ 

fe=0 v ; fc=0 



□ 



Let us describe the initial conjecture that motivated Boros and Moll to study 
infinitely log-concave sequences. For <,mel with I < to, let 
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It is not trivial (at least without the use of computers) to prove that de(m) is the 
£th Taylor coefficient of the polynomial, defined for a > — 1, by 
2 m+3 / 2 (a + l) m+1 /2 r°° i 

Pm(a) = / — -; - — — —rdX. 



2ax 2 + l) m+1 

Based on computer experiments, Boros and Moll made the following conjecture, 
see 0. 

Conjecture 8.4. For each m € N, the sequence {di(m)}'^ =0 is infinitely log- 
concave. 

Kauers and Paule [8] were able to prove log-concavity of {de(m)}^L , using com- 
puter algebra. We make the following conjecture. 

Conjecture 8.5. For each m £ N, the polynomial 

has only real zeros. 

We also make a stronger conjecture. 
Conjecture 8.6. For each m G N, the polynomial 

Km[Z) 2^ (£ + 2)\ Z 
e=o y ' 

has only real zeros. 

Note that Q m {z) — (d 2 / dz 2 )(z 2 R m (z)) , so Conjecture 18.51 is stronger than Con- 



jecture 18.61 The relevance of these conjectures stems from the results of Craven 
and Csordas on Problem 18.11 If Conjecture 18.51 is true, then {de(m)}"^ is 2-fold 
log-concave. If Conjecture 18.61 is true, then {<^( m )}"=o i s 3-fold log-concave. 

Acknowledgments. I thank the anonymous referee for carefully reading the pa- 
per. 
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